Approximate string matching - PDFSEARCH.IO - Document Search Engine

Approximate string matching
Results: 65

#	Item
11	Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2014-09-16 05:40:32 String matching algorithms Analysis of algorithms Donald Knuth Knuth–Morris–Pratt algorithm String searching algorithm Matching Time complexity Suffix tree Theoretical computer science Computational complexity theory Applied mathematics
12 $28 CHAPTER 14. APPROXIMATE TREE PATTERN MATCHING Zhang, K., R. Statman and D. Shasha [1992]. \On the editing distance between unordered$	28 CHAPTER 14. APPROXIMATE TREE PATTERN MATCHING Zhang, K., R. Statman and D. Shasha [1992]. \On the editing distance between unordered Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2006-04-04 16:44:52 Knowledge representation Tree Approximate string matching Pruning Systems science Dynamic programming Control theory Systems theory
13	1 Fast Kernels for String and Tree Matching S.V.N. Vishwanathan Machine Learning Program Add to Reading List Source URL: www.stat.purdue.edu Language: English - Date: 2008-09-11 13:00:17 Computing Suffix tree Rope Substring Knuth–Morris–Pratt algorithm String kernel Longest common substring problem Approximate string matching String Binary trees Mathematics
14	Extracting Key-Substring-Group Features for Text Classification Dell Zhang Wee Sun Lee Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2007-01-22 02:12:59 Mathematics Statistical classification Information science Dynamic programming String Suffix tree Substring Approximate string matching String kernel Statistics Natural language processing Science
15	Efficient Parallel Partition-based Algorithms for Similarity Search and Join with Edit Distance Constraints Yu Jiang† Dong Deng† Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2013-04-23 08:06:08 Mathematical optimization Dynamic programming Search algorithms Approximate string matching Pattern matching Nearest neighbor search Edit distance String metric String Information science Science Mathematics
16	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:39 Number theory Knuth–Morris–Pratt algorithm Rabin–Karp algorithm Dynamic programming String searching algorithm Approximate string matching Boyer–Moore string search algorithm String matching algorithms Mathematics Abstract algebra
17	Report on CPM 2003 14th Annual Symposium on Combinatorial Pattern Matching Morelia, Michoac´an, Mexico, June 25–27, 2003 Gabriel Valiente, Technical University of Catalonia, Barcelona, Spain The 14th Annual Symposium Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2003-07-14 13:04:24 Pattern matching Arrays Suffix array Dynamic programming Suffix tree Approximate string matching String searching algorithm Edit distance Vladimir Levenshtein String Computer programming Computing
18	Periodic string comparison Alexander Tiskin Department of Computer Science University of Warwick http://www.dcs.warwick.ac.uk/~tiskin Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2009-06-23 11:25:22 Dynamic programming Data types Approximate string matching Pattern matching Substring String searching algorithm Matrix Algorithm Factorial Mathematics Combinatorics String
19	Cache-Oblivious Index for Approximate String Matching Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-07-27 14:38:02 Analysis of algorithms Cache Computational complexity theory Search algorithms B-tree Trie Cache-oblivious algorithm Suffix tree Time complexity Theoretical computer science Computer science Computing
20	CPMPrefix-Free Regular-Expression Matching Yo-Sub Han∗ , Yajun Wang and Derick Wood Department of Computer Science Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2005-07-08 16:23:53 Theoretical computer science Combinatorics Pattern matching Regular expression Matching Substring String Regular language Approximate string matching Formal languages Automata theory Mathematics